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(57)Abstract 

PROBLEM TO BE SOLVED: To mechanically execute the 
detection of a difference between shapes due to the change of # 

design and the retrieval of a product having a similar shape by ^tj^^-jx^^jy 
mutually comparing the electronic shape data of plural & fe""""" "" .... 



products. 

SOLUTION: The shape analysis system is provided with an 
analytical tree node generation part 10 for generating shape 
analytical tree nodes corresponding to patches constituting a 
three-dimensional shape model, a vicinity graph generation part 
20 for generating a vicinity graph by generating an edge 
between nodes having geometrically adjacent relation with each 
other out of nodes generated by the generation part 10 and an 
analytical tree generation part 30 for merging nodes forming an 
edge out of nodes on the vicinity graph generated by the 
generation part 20 on the basis of a condition for preferentially 
merging nodes having continuity in the shapes of the patches 
and generating a shape analytical tree constituted of forming a 
new node obtained by merging as a master node and unmerged 
nodes as slave nodes. 
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tff*y-F£jEiJc8Bi:, 

HuI38?*f*y - K^iaSPfc <t 9 £j5££ftfcH>I§3> - F© 

set, 

stiis^ y ^©j^ttt s y - f 

feittJieieGi^ 7 Ktj^SHuSB^ — F©-5 y ^£51 
feftfcV-KifdLfclH^U M^Sftfc^-Kfc^* 

5 d i: £ ttflk 1 1 3 JKttliS tfr > X 7- A „ 

im&m 2 ] Huie«?w*y - f suas^ 

IWVyflcSbt, iHl^y^©:*-^!^ F£F*| 

3 ] nii83i*«*£jsasHu 

milBJfiG? ^ 5- 7 £.m® tc «k 9 £jE& * ft fe tu affiE» V 5 7 

tisH-aarsay- k©^ -feiy^ssR&ftfc^- F£*f 

HOIBSffc^y- KSVhu83^7*^x^ F©B©JtSittJ;: 
m-f S«?Rtc*-5 ^TifeHr^ft&A*-? fc y - F izM U 
^Igfffe^y- K»WMSRIHr&3ftfc*»o&y'-KCtt 

S**ft4*-e>'-K*»-&1-4Cfc&W«i:-r4»* 

1SlflUfc>-FS^t--&y-F^fiEg|5i:x fuffitWF* 
y-F£jE£&C£9£j££ftfciiuB3V-F&;8^-t, By 



- f t -r s ff^tts? * £ « -r 3 » w^^^as h * 

*#tit£A;ft-r£A;>j95i:, 

S5I3*«l3g&tti«L^*tftiiai-5M^fiJg|5i:*il^. . 
S d i: *W« i: /f £ 3 ^^^^^©M^tB^XT 1 
A„ 

^©H^MfctBS'X^A. 

[BURS 7] 8583ii#t*ttSg|SfcJ:> Jt«*rftt?*Stt» 

©^tt^w^^pgarttcjtiKbT, *ffS-rsy-F# 

ftfc 7 - F ^ KJKttHPW*©^ ttSCtS: 

^h-r Sit #JS 5 ir§3«© 3 ^TC^ttt^U©^^ 
ttl»>7^A„ 

e>^^^^©«3t&fiB*$^fe*eijts^fiK-rs*ffl 

TC^tt^^l/OM^tfttii^X^Ao 

bfey-F*#1"5i:*t, S»/^y^-©*M««*S 
Bft^-B-fe*«®^«ISA±;b, ^R*«M^lt««rSd 

mii33s^si?ma5CJ;f3^ai$ftfe, tft^^-i^sm 

i»83»fcU**m8IStiU l»ia*9**fW4nSSC J: *)Hui3^ 
3*7a^<o*^©*«iJifcf i tin*ftfc 

t»*«l 1] Hu§3«fet8SfiBg(5fcJu ^*+-T-feS 
^S*«3l^BuI3t7 : ;Kc4olt2»M^©jK-&^A s iav> 



f s jg * Suta* fc * It £ »«©«■& v > #?S v > i: 
[W^ia 12] 3 ftTcJEttC^T^l/fclMt-r*^ 

£j££ftfciitrg3y-F©-5*>> MfliJ^iSHifflfeS 
y - HCIHICx. v i: £ <fc 9 3&m^7 7 5 

IfeftCI^^T, BfFgBffifig^^^JC^ftSHuiB^— K© 
?^:t^ft$ie>ft£V-F£? bftifr&U 

£ L]&-&m<Qitm; -Y*¥7-Y£ TZBttmffi** 
r£©$M«*Bft1&*ALtcy-Fft*U £R^*^© 

^^©MSffcta^iSo 

fc^«i/S» ; BT r ;i/fcB8-rS''<v^rfc©jttfii««ft» 
z t iz <t y> ^©^©js-^v^fftH-r s xf * 

fcfcv 

tft^-ffeSf^O 3 &5t;Jf2#ffl tfJl/t: It £ 

- Tf & 5 siJ§2*« m £ 8tatM3L0kft * fc tt 

v*fc«W1-3S^W&**ji**ffei: LtzttmZ'n? 7, 
t v 7£ *«?WCKMf -T * - 1 

4 c«a«©a«wE«i>**as. 

1 6 ] aSst^Smi^© 3 fcTG^ttO^T^Uft 
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©<fc-3fc@j?rfttfctBU 

cw^iii7] Huias^Tc^tt©^^**^^-?.* 
^Bifflt43VTx isR^^uft^^Sil^w^©-? 
%(DmffiWttt£.n<D$>-2tzWiffi<Drt v?-*:\iftm-*Z>z £ 
ti5 sSRKtt-gM©-^ fc«W*»*-T * - i: ft«r« 
i:t3SS*9 1 6 Cg3«©iBtt»«f*«5. 

[W #11 1 8 ] 3>ta-^CHff$t57D^7A 
iiugBT'P^AfcJu 

3 *7C3^«©^ 7^1/ ft^t" S ^ V r i; C ^R/1 <v 
tzwffi;-Y<Do%, *MW!fe»«B«©**>-K© 

mm£. 

mi 12/1 v ^ ©Jfctt C *s 4 y _ £ ft fc § 

T , HufBiEGS ^ 9 7 C 43 ft £ mm J - Y © 

-r vy^^^^td^rtitrfffc^y- Kfc^a-rst 

h bH!^iu©mifay - y *=tJ - Y£-t&im.mm** 
&mtzm&£*mm-=i>*:3--*iznnisitz>z£t: 
&m£*2>imm#: 

feHuIB^-F©o%> JftfilWJSRPafHIWOfeS^-K© 
mi£^vi?Z&l&ir?>z £lzj: Q 7 
®m£, SuI2^ >y ^©TfcttKji^tttfifc S^-K^f: 
ifi^t-S^^a^VNTx BuI2j£^</5 7{c*ttSBtiB2 
y— Y<Do%^vl?-&m.<otltzJ— Y£o L^a-^bv 

* ft fc > - k t: * n ?» * H 5=- * rt s 1- ?» ff & & 

^>r^ >^^^^II^f^ttTfffc^y-F<&^ 

- F i: U^B5©Huiay - F - F £+ZBW 
ffi & *feJERf S i: ft Hfr * # S u ^ 5 A S f 2tS 
1-SI2«^S!i:x 

^ ^ a ft asfi-r ^» mm £ ft ds z. & c t ^ ttft t -r * 

[0 0 0 1 ] 
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[0 0 0 2] 

[0 0 0 3] §l!;igJg£:fc{*.g>Sp D a © V U v x 
-^tf;K5fIli, PDM (Product Data Managemen 
t) -^VPDM (Visual Product Data Management) (3 

•fcoTfffctfxS. b*>U Cft^C^X^AlCgi^S 
Mffl«»T?BU V 'J * K/tf— 7 x-^T^MitSitSff 
P^;fo^Tt£it#f@A#«3IbT^So bfctfoT, M 

8t*JE«:ifC^-5 5 f -^©H«fH:x ^»«A#*f^*tf 
[0 0 0 4] *fc. If, §8a©M$8Ktt> aSI+SPF^ 

«it«rc&ir, a^©^a5P^* s Mto?». ut^oT, 

5 1 -* #P d M-?> VP D Mtcss^tis HU©ISPg-r-{i, 

— ^©SffiJcH-rs^-^* 5 , *fp*»nc*v^T«ffl 
v^rtl* i ©^*gBP^T•7 :: -^©sffA J ^Tt>^^fc^'E>{^, 

Sf bTBW£-£.|.Ci;# i &g£:&S < , (£#B\ ^©Sfr 

[0005] HJtat-vtt, ifttH^iit^^-ra* 
a#^(c iot sweat t^mrt? * swJpspaKB ur 

[0006] b*>u jfi>at:fl5bT«*aifia36»&iiR5feb 

K<fc£J6*fclfcofc@3i#Jib^. *<Dtz#), VUf 
©*tt«ofcWH©Hli&*©fc:WbTMU ^-^-<- 

^©Sffs^-^fiii^anA 5 *,^^?)^^-^^ bfe 

gFB-Vtt&l^. ffl*©»9t#tt«*©£*B© 



tf*>e>aw©SBSfta!-r*Hi*«< <Bs&asa 

fcfnlU $^iC^*^pi5a©««* s tix.Tb*di:V> 
[0 0 0 7] 

[#BiB* l »«febJ:-5i:-rsiHB] ±i2©«fc-5C, 
TfTfcftSifflAM^M^-*'*— XlC&WZKZtztb 

<DWKfm*> ««©f^»a!i"ifc*5»*7 !f -^^-^€ 
[0008] mmmo)±msimirmm^t(Dm 

Tfta** t fTt»ns»-&s Mt5V U » hVif— 7 x- 
Xtr^fflM-^lElCiSlU KSWfc** ±8SSW"! T- jfi § 
Si:, *S «»^#fcofc. M*.tt % S 

ffHtf© v u -v Y/v—y x— 7 J &7 r ;Kca-3^<^T^^^ 

jsabfe&ftK, ffi^3£Txiit*g(5a* s; F^u mmm 

$r&©v'J V Y /it— 7 i-^tf ;i/fc^H>T&S£ 
[0 0 0 9] f-i-^-^ltV'J y 

^^©f^jES-^^sti^d 5*—* ©sff sawwcf? a 

fctofCfciU - 0©V 'J y K/-9-— 7x— ^^E^l/^Jtt? 
bT^©^#£1$ffi-rs^lt;i) s tfcgh&S. *fefc©ttffi 

ftffli^T^©fw»*««»cfTi*at9Efctt3afi-r4* 

[0 0 10] *-*\ «ttCAD^TA%Ji©3^ 

ij*U 3S*©ttHlfc3aS-r.SC 6*1*. £©il 

1/ >*U >*©WC— «fl«Jfc:ffit)*iSz-taffer4ipJ 

itsfffit-tt, a^»)^-oH{cT^A s T-5Tb* a 

5. z-bufferA— Y V *7*£G>WK^>i> 

>©tpTH3l;**lT^S&«>, V7hi>i7CJ;9lt 

>* (ray-tracing) «M6*ffl^n«; EHHfltCfcfc--^ 

©^^©^jism-^ttm-rciniPiteT-fes. b*> 

5^«/M©l&»fcS»Wfc}ftab«fc-5 ktSk, fife^t? 

[0 0 11] aMCADtioT^nstr 
;i/©ffi*l«$g&*ijffl b, ^^^©^-fy&^-rci:CJ: 
-0©^5 ; ;b©IIS$:^/il-rs^JS* s #^6n.5. 

TMzmz&nuz e>nfcB#, 1 o©^ ^ncwi-sf^* 

Its |K©Kff»KS«&l6*fcbT»&ft6*© , C* 
S«©rt, ^©^Ifl*5««|p<J*?Btt^S{C^d^i!l^*, 
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c a d > * y a mx mm* z or-* ft t 

fflmtZ7 7"( Jl - V * — v<v h©— I GE S 
(Initial GraphicExchange Specification) ©<fc-5tC 
M7^7fc£S£ftfc^y^©*^SJt«-f * 

±3/£b*:<fc a £*»©#*&:«£• < ©iSff^* s fe 

^tffs^-rsRiifett****. ~©#i£ft3^-f6 

£>ic, ig-^;i/A»e>^£b;fc«&©^;i/ftJ£«£b.fc 

[0013] ztz, m-&mmz&-ox ; e7 : ji(DMfr*t 

[00 14] 3=fc, *R**ffi©.fc-5fc, JRtfcfto&« 

fii*san* j *.i:)5t»j-^-r<, ascasifi-^-* ft wa&n 
*±t% fi^batixfeaJsojBttT*— j'SJt«Sib, asst 

£JE&£fcJ;S^-*©3E«*IPl5fl<jfcfT5i:ftfc:, a 
S©Rft^-*©**&#fi£SBfc^tt©»4Sl-rs. 

4 3*rc©SM*^©»*ttll^#£Ufc**v flMfetf^ 

[ooi5]0a^.«, rs 0cD^-^*s2*@»e>n5 

2 iixtt 2 fflM2A±©5* i: ^ a tttffl««feffl*^fc 

T? o & fc M> % (4*1 ttftttttt i: «MBJ6U*HW£ * fi*^ 
* fc***fT ? c i: A* T § & A> o fc . 

[0016] ttz. wtmn&mttez&Fovi&vi*:?* 

*<Dr>%<D rM©fif©W6 0mm).)l± 
T-8 0mmttT©g|5p D D j *t*3lfrr*»^*#*.S. bA> 



ftffi X- tt*t Jfo -C £ & A> c fc . 

[0 0 17] 7 s — *A»i£> j ^ 

©«*«»«:> mt>mwmmiz&'3<b<Dx$>^tztz 
» % ^©id^^««{c*c5v^^m^ff3ctA J -e 

£&A>o;fco 

[0 0 18] *^fcm±©£?ft»ftlSS£8¥&-f 
Sfe»tC^^tifc^©T-fe-2T, 5 s — *±t, « 
^b3ftfc»ffl©^**-*&*»*WClt«U £#ft 
WMiX%Z>&?lz.irZ> 0 dft£<fc»K tttt-*JE*4rfc± 

[0019] *^<bs*xfc»ffl©jgtt7*-*ftjt 

«M« $S C iD^.T ffi*B«*& t, SDH* b tz SHWBtt©** ft 
[0 0 2 0] 

[««ft»ife-J-*fc«>©*»] ^41fl5©*i, 

-\*£mmz±t)$ii&$titzy-YcDo-i3. &®wm 

if fc**»wa«c»*s«ttTff > - h ft^m-rs t 
t bife^Htj©y- Fft^y- Kfc-*-aj&tt*«**£j* 

■TSDI«f*^fi!EtBi:SfflaAS. C © «t a m 
3 ^Tcff^©^^©^^ y ^(SlfciSt* 

7tcftfflv^SCi:(cJ:f), * zr)V<Dmm ft^ U fc £ (t T- 
{i«»fA J libv^/J^$^M^i9:a+^^©^tii> Wftlt"* 
; e5 I ;i/©tft*'S:i:* s S»t5Ses. **6HJKi:ttx 
3 efeTC^K©^^©^^ ^^fttt^b bTfiidfctf)©** 

X tffljv* ^.ns A 5 , «^»Rtt*if©flb©m*(K«Ktt©ia 

[0 0 2 1 ] ^©IWW^y-K^Sttx 3* 

^cBtt© ; e^©&-' , ?^5 1 ftA^b> m*<D*v?-K.m 
UT, Z.<Drty?-<0*-7*J^9 Nft^^-rs#MEIff$ft 



(6) #M2 0 0 1 -3 0 7 1 1 1 



# £ c m+zm&RvzammmBiz ^sn^t^ 

^^UCiJttS^^y^t^-rsgp^) ©ffl#¥® 

[0022] s&fcjBw*£jE»»tt* i£fii^5 7^j«aj 

(3 J; »} £M$ti1ij&mr? 7 iz&ii y - n©a 
^£3g£ tltz ; - Y fc*f U Z(DJ-Y 

>? h(DM(D»mmzm-r^mm^&^^x, ^»^©» 

££fiEU £©#£&>- F&VtfT^x* h©®©« 
*tU C©fffe*y-h*SU ? ^$n'5:*ofey-h'ic 

$ v ^WHJBoffi*^*?** «K Sb-^r-r 4 - i: K <t o 

[0023] z&ttTjMDmmm 

ZteMLtz;-Y&£.l&-rz;-Y£.m®£, ZCDMtif 

tilts — Y&m^x, z<d 

mz-z^.&L-zntzTS.m'f^yizm-s^x, zo^.jmz 
x^xttfo-trz/ivrifim&i-zs-Yzs i,zm-& 
u z(DM&iz£!)mfi>titzmfc-&;-Y*ms-Yii 

\sJ&&m<DS-Y&?;-Y£TZMVi.Mffi**£.m-f 
ZMtif*£m&ii*ffiz.2>Z\t$:ftmt bT<^*. 
[0 0 2 4] $£tc*&, #$Bfll§tiU &©<fc?&3&7G 
t^©ll^tBi>X^A$:||^-rSo -Ttzt>%, 3* 

la-TS^-K^JSRfflJi:, C©l?W*y-K^fiEgf5ic«fcO 
£j&;*ixfcy'-F£fl§^T, d©*7^UC:fctt6l8Mfft 

^7 7tca-5viT^ zw^Mza^xttm-nnv?- 



nfeSr fcfc y - K fc&y - K i: bgft^BU© J - Y J 

-Yt-fz jwrnm* * s »*f «sj t £n * 
a. c©«ta^«fi)oi:-rn«, s^Tc^E^ucsjJiSs 

XZZtzlsb, 3 &7G*7\>KDHfc*8iB b fc*f l*T«t& 

[0 0 2 5] CCT% g^lftffifcffl^ 
Sfei*©^-^^^?., 3 &7t;JBtt©^ T^Ufc^fiEt- £ 

fo\stz<b<D*m^zztifiX'g&o *<wgctt N f-<© 
i g e s c *r is b tz * £ #j ffl qrtg t -r s z 1 1 ± 
[0026] zzizzzx, m^mtam±, ommmlx 

^^©gp^-TK* 5 — stbT^5ip^a*^ii^ -ab 

T V> & V> i: *"J Kr * ti tz © ^ S: ^ f, tc mm - fc Jt 

Y*m®xz.(DBWMffi*<?>mfrt-tz>zkZ'®m 

i:b-CV^?>. IM*i3<j&^i£t bT, PSiirtlcgB^-TKS 

tz&fr**z<Di)xhfrt>mmis. -abTv^^ge# 

tK© * * SI b T ij* 1" U ^ b *Y^J« 5 d i: * s X & 

i>o gi5^-** s -abTv>?,*i:-a* i tt^ fK#*fc*ufc-r 

5 ^& ^JU<Dftm *mmtl,tz*s<D%:VGWi-fZ>Z.ktz£-o 
[0 0 2 7] Sfex *^B^(i. 3 ^TC^tt^T 1 ;!/©^^ 

•v f- 1 m*& b d © * 7 s ; u \z m -r & *i * * r h © guar mm. 

ZmtoVtzS-Y&m-fZkPilz, ZO^MZ&VZ 
*fi!fl<J«:»«H«*Slft**fcf 5 7*A*U - d©^ 
5 7 ^K^^©«itSrSB*?^fc7^«jg<&^fi£-r 

z*m&&mk. z(D*mm<£i&mz£i)tiif$,zixtz 
*mm*i£%t bn^*tfttui-sn^tftttsgi5 * c 

k*¥m.k bTVNSo 

[0 0 2 8] $f>iz*fes fclfiUHHU *©«td^3Sfetff$ 

t m-r s v 9- r i: ©^m«« b fc y - k 

•T 4 c i: K <fc t) Z 7 r ;u©HSM©JK-&V> Sritffif 

mu<DBL&^<Dn^*mm*&im&mk ^xmti-r^m 
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=t ?)\, ft wm ffo t mm t 4 - 1 * s pjti t & 4 . 

[0 0 2 9] CCT% l&^-t^m^©^^^ 
tt4iiyia*«ir£*rbT:, ff5tt($W*ftl±«r4|!£©J<U 
**ft&s«i- s^m^wtaoasft £ <=> SCfiS* 2. Z £ IZ 

*-X-& 4 3 ^^©^T-Vl/CD^jgtCftiD^nfc^ 

m^f* ^ #m u t *mm ft ttm-r 4 «m t -r % z t #t- 

Mt*5Ci:> ^©©mt^tf-oifcsc.hiii^ 

tzikftzmtz-rz. tzmftz&T, ^-ffea^f 

[0 0 3 0] £*>£C£T% M^SfSffiSBtt, 

t- & 4 pJt/£© 3 &^ff$#© * \z a (t 4 m £ ±& 
m k. mur 4 ft z © * \z *> t* § safcicD v ^ 

[0 0 3 1 ] *fc, *«iflfcj:*i«* &©cfcd&3&5c 
Tc^tt© ^ ft fl!jER-r 5 ^ y r i: t c ©; w ^ ft n 

fc y - h © a *ffirtt&n«Mft©& * j-y ©m tz 
^ >> s? § 1- s z. 1 1 «fc 5 iaet y ^ 7 ft 1- 4 ^ t- 

v7ts Z<D^ * *-©JfcttCaUSM4#fc 4 ^ - K ftftid 
h'©at»^^^*56e.tifc>-K^^ bftlfe^bs ife^ 

£ n t y - k iz # £ n 4 « ^ >y 5=- ft s -r 4 #r fc * •> 

[0 0 3 2] ^B|Citl«, ^©.t^^SiR 

^LTd©^7 ; ;u^ii-r4^^^rt©^M«#a^i& 



[0 0 3 3] $?>(c*fc, *»WfcJ:n«. *<0idft 

^^rfc©^H«l8$r1&(irtbfcy- F4^-T4i:ttt > 
d©^ y ^-CD«fiI««*dtr^R* 5*;u©«it*£K* 
•a-fc*«jg*atS!(A^b^ c©*«jg^tbiK-r4-i:i- 
«k »3 -©^e ^©^©S-^^^fftH-r 4^^ v TiL, 
tt«©*S*x ^*^-i:?5:4p/f«©*7 ; ;i/C*5{t4*« 
»t*r-T4«ftl©jKM>©*V>*fllJt*1*jRlg*i: bT 

©i-5%:«fi£i:-rn«, ajkTc^^l/OHIJSfefiftbfc 
^-T4ci:* s T-#4. 

[0 0 3 4] ddf, «M©*^v^^fe»^±i-r4^?^7• 

»> ^=3f~-efe4P/T^©3*^B«© ; e7 :: ;KC*5»t4 
*«it fc^WtC^-T 4*«3i ft CffltrJl/CMt 4 
««©K-&v^A««v^4:*i»fr4*«Ji±tt:&»*i:U& 

fcttSMA-f 47K«3t ft r ©^ ^l/CWf 
4MM©Je^V^A^V^i:«1-2,g^5^■e<]7&;7K«jift^ 

i: bfejt«tfttT d zmtRmzmfi-tzmf&t 
*«iift^fcbfcit®ftfTd*i^-t, ^wfeJBtt© 

SSIiMtf, ^©MMRlWSfcttiSifflWIfeffftaifc 

tft* i: 3§^0<3{c«J t) #i A J 5> »f "C & 4 ^T-»* b 

[0 0 3 5] *^B^(i, *©<ta^:3*7c^^;u 

©fl$tt«¥«f^«ftH^-r4. 1-&fc>*N l&it^Mm)^© 
SiiUTC^C^E^I/ftA^b, C© ; B5 :: ;i'ft«jE«^-4>'^ 
y * tcM*B b > - H ft * "T 4 i: C <Dt} v ^©{4S 

ft SB* $ « fc ft ffl t> T CI ©^^^©JBtt ftfi¥ 
W-T 4 c i: C <t t) ^§+^M©fe o fcfflBf ft i ttWtct^tti 

b. «tb*nfc»tnEE©ifeofciH3f&«fSbfci!iWiie 

^ftfcH^^-4?l$ttPW*?*T-$)4c C©cta^«fi£i:-r 
tmi&!t£H©*JRftiitiSi-f4c:i:fc<, P 
-© ; &7 r ;KC*f-r4-0©7 r -^ftA*bT«¥«fr4C 
aSrit5Ea* s fen«^tiftai!je<jt:^tBb, g 
5©p7f ft^T- & 4 ^T- «1XT ^ 4 . 
[0 0 3 6] ZZX\ 3*^©*7 : ;bft^1"4g^il 
fflic^'OT^ c©^^;uft1SjEK1-4^y5 : -©3Tt)©iait 



* 

(8) <&m2 0 0 1 - 3 0 7 1 1 1 



•y f-ftffe©^ ^t^t^T-** bfe 5 "T-S hv->o £7? 

[0 0 3 7] £tz, fcSSUBBu n>tri-^^HfT^-a- 
h 7D y v A ft C CD 3 > t i CD AT^f^a^c&nJIE 
KgetSbfc!3ffiJ&ttC*5^T^ ^cDT-D^^Att, 3* 

^«cd * tjv ft mm-r s n ? ^ r t c a ^ ft 1*1 
& -t h mumm ft b , *>o ^ cd #jjfiEifl5 1- *fo&<* w 

yftSfeiK-rsifcKii&ififify^^ft^fiK-r swat, 
c: cd v f- cDjKtt k a^tt # h z> j — y ft $fc c nn^-r •& 

*W fc *T3 V > T » C © ffi « ^5 7 C # S > — F © 5 * 

-^^ijftS&yl.y^ftrt&rafrfc&^V^-f > 

<> * * £ *f IS tt T «f fe 7 - K ft £J5K "T S i: « 
lz s ccDHft^CtDfffenfciffcfey-KSr^^-Hi: 

Aft'f >7> h— ;i/bfc^:TCDn >t a — ^fcjfcl^ 
[0 0 3 8] *»l|lifc«fcix«» 3>Ka-^C, 

3 ^TG^tto^^i/ftfifffc-r ^ f=-cr tiz c:©^ v?- 

&BU§ay-K©-5*., araWfcSMSnfiUDasv-r*© 

gmt. z ©/< y ^-cDjBttKaistt^* sy-KSftc 

h*©?^^£$g£ft;fcy- Kif5 bftlfellrU ife^ 

£ ntz j — k t: f ^ & rts-r s ff fe 

^©Srt=r£<fc Df#e>*x£frfc&7-Kft«^ 
- K i: b O > - K * ^ > - I* -T S W* ft 

c © 7* d ^ a -r % mm^m t ftd* it z t ft it 
mt^x^Zx, zcD&otemf&k.-tzztic&'o, z.<d 

r/D^Aft^'-i^D — Kb/t^:T©3>tfji-^{c*3 
[0 0 3 9] 

wt> WittwwizTrsirnmaBm 



T^M^p D p©Jf^ft^1-?)PfSB<3'S:^tt«?#f* (Hier 
archical Bounding Tree : «Tv ^t#P*f*i:^) ft 

U >^ K &Mtir* ft Jt«t b T 
-<-^©cf*^1^mb^t)-r^. WT©Mtli, mi 

<D$m<DMmt bTV U \y F/t-7i-^tr;HOl 

« ft mw b t i? ft ^jgg-r s jB*w»#f * t- a ft mm 

U S 2 CDSIICDJBii: LTi«f**ffl^TH»CD V 'J 

^rA*K«U ^ 3 ©*«E©^i: bt»«f*ftffl 
v^t*»©vU ^ K/it-7i-7v*^;i/©!®Jtft«»f 
f * SfcUfctttft* *> X A ft SJB^ f S . 

[0040] cm i <omM6ff>mm m i «x **w©sb 

#T*©y-Fft£fiK1-£. ^^2 0ttifi«^5 7toa«B 

'©^-^©lll^ftfflv^TiEfil^^S^ja-r*. 
0(i«?W*^fiESI5T-fct5, 7&®77 7$if#,®2 0lzX3i 
}&Zixtzi5:mt? : 7 7<D7-YZte&?ZZ£lz&*)mm 

[0 0 4 1 ] ±E«J«t*JV^T» IBW*^- KflfefiKfiB 1 
0&, WtT-fe5Sp D p©V'J h7lt-7i-^€ 
T^l/ftA^U 3lV'Jyhyt-7i-X€T^I 

f?.. fit, mfo>^y?*y7*vt^ftMW 

[0 0 4 2] S2ttS¥«f7Ky-K^fiKSP 1 0©iW£fttfc 
^t57D-ft-htfe?i. HI2ft#^t-^i:> »W 

^^©^•^^^ftATab (7r'y72 0 1), f@^© 
/^fCHlt, £WLH»*<D&& ft 
rt&^-SM^i'TV >^^^^^ft^fi£^-€. Ur^7 

202) o j^i/r-i yy-xv77.u±, 
(*7V*?h) ftft#fbbTfii5fe»©fi73«;©^*l 

*^ iS73«;©/'^>5 : -V >^^>v^^©«;t>»)t, 
nttttif©flb©*tt!B:}Btt©BUBftfflv^Tffl^©^y^ 

>^s|?5/i'^©^<r— ;i/RSftffta-r4 Ut^72 0 
3) . ^^r-;uRSI±, ^Jx«, Ws&i-simtyZ 

*©2*&isa73[i3©ji£-eatsa-rs ' t* s T-^5. 
^n- >^ -r > ^ y 9 7 <Dft,t) K> izm* m ^ zm^xte., 
m.mzx'r-ji'Rmt-tzzt'bX'gZo *fc. 
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(«t, mimtto-t) aits u?»r2o 
4) „ zzT-Mmt*tiz>mm&, ia©*RttKH-rs« 

«Tf*5. *fOfi©JK!Brtftt, iWtFiSIH* WW© 
#*Fa s Hte£ft£;: fcfcf S. act, £Wiv2-<D»ft 

72 o 5) c afiUBtt^-^fctJu *^s?x^ nc*rt 

*>&v>. ;:©&, ^©[^-^©^Vt^ ytfi£v>?7. 
6). COJiifcLTlWf^-KflfeJfaai 0*»6ffl* 

*k §7- KfcJI-f S^yf 1 ©^^^ >^#y7 
7, g7-H©7x4--;i/RS, gy'-l'CatS^s'f 

'J i-Al^oy - H <hiiS©IE©5ft 'J i-AJfto; 
tbTfc&V*. 

[0 0 4 3] 2i<g7*7 7:£fiS,g|$2 Oii, #MJr*7-K£ 
W&WJSHKB©* 5 > - F HI C ^ v S> ft £j£-T 5ihC 
ft mf X BUB* 2. o El 3 ttftptf *f *T- & 5 @ 

[0 0 4 4] H 4 BIB 3 ©If- 7 *—X*:7 : )}/&m&+ 
SM^fJ^tH^feS. 0^©J:-5{-> I3fflt-7 
x— ^^e^l/ttv ^•v^a~e©5{@©.'W^T-atgi£ 
*ITV> £•&©£*£<, a3SO r ll4ft#fiB-r.5.i:, -My 

^dv -My-^b i:My^ c N /tyf bt^^f e, 

v 7 e #*ft**i»fflfl<j«i:R«H«fc:* 3 ^ t #fc> 

[0 0 4 5] 05tt^4C^r'W^K*foS-rsy— F 

*?>^m^nt3£^y?7ft^-riaT-$..So EJ5ft#ss 

t&t, >My^a~elc^frbT£f&2*ifc7 — Fa~ 
efc:fcV>T, R»Hfil£*S7-Ka*:7-Kb, 7- 
Fa£7-Fc, 7-Fah7-Fd, 7— Fb£7-F 
c, 7— Fbfc7— Fe^ y-Kcty-Kd, 7— F 
cty-Ke, Sl^y — Fdh7 — Ke©ffl{3-tn-en 



[0 0 4 6] 8¥W*£f£gf5 3 0 (4, jS^T*^ 7£mSP 2 

i. J5¥«f*©£jjfc«:> i^7 7ffi§;-«j9fS©I 
IiJC«£oTIH*gl(-&$-a-Ti9)<ci:{cj:?)ffd. 7-F 
S»-&?**«fliJi:UT^ *HJE©^T-ii, 8¥#r*7 

;i/RShftfflVA, 2©^©s!isftfT7. *&£>*>> 

fcUT*«S14©**SB«-&5tfc:»^U 
7©x>yi;T-i^«tv?)7- KW5^t5^9>r>( > 
7*tfy77©*#£ (7- F#Mr&£©-M«y *■&<*©* 
§$(3ip-TS) fcbfetfoT, £T©7-F#— olZ£ 
ft* ffifBt©7-H^©Sl^©A 
>7>^ >^tf *7*AS|I|— Tfco&tK 7-F*tftSi 
-^©M^V^-f >7*7p^7^Cffe©7- K#F*3S$n 
S^tttcne>©7-Kft^:T|BlNp{Cia-&1-5. *b 
T, y-Pftlfr&bfcWlC, 14^BU©7-Kft^7-K 

tU ffl!^©7-Kft^7-Ki:-r-5*«3ift^fiK-r 

a©*?H«fcs*$n*j:at:-rs. cftCfctK ft 

ot;:£i:©£>ftT, lffl©JWW*jP£jES;*ft 

S„ 7- Fftifei§rbfc|Sg£fciu lltfcUMM-F 

{c^-rs±T©/^y^ftrts-r-2)iffe^>'W>7 ; ^ > 

5tW7*£ttJSW*€>o Ltv •rbtr^-ltCttJ&tt 
<^v?-C«toTjii«**i«tV«fiI?Btt7*-4'S»Ui 

[0 0 4 7] $e>fc, «Wr*^fiRaJ 3 0 HU £j$;Sftfc 

mm*\z&^x, R.mmm~$>z (ra-©a*»^) 7 
— K©)BftSS^x vu v F/if— 7.x— T^^tc&o 
t, 7— Fujg-rs^y^A'ffccfti&y— Ktcig-rs^ 

75 L fcP^LTV%«:^7-KAs^*nT^5Hfttftm^ 
5. ^bT, *©<fc-5fc»©Sl7-Fft&|||ftU ^R5S 

*H«t***7-K*, -a±©». (-rftb-feaiMJi/ 

fcg!7-F©J!) ici^l&^-a-So c©i^t:LT«?W* 
ft^Bb, «PW*4>©5ailK^C$.S^T©7-HAs>Fa 
*H«CifeS^m<p©7-Fi:»»BI«t:*a«t5t: 
1-2. C i:T-Jt«tB#©^ft $ e. < C tifiX' § 

•So 

[0 0 4 8] EI6(i, BHS*fcflH>T7-Kft!k£UB 
W7Kft^fiE1-SI^©(SW*^fi)cgi5 3 0©»f^tKi!8-r* 
7D-ft-|-T^l 1 „ EI6ft#^-rsi:^ 
SB3 0B:, ie^T-7 7^^2 OA^fflTj^nfe 

ifi^7-7 7ftA73-rS (7,^7-6 0 1) „ ^bT, ^ 
Ki£6l7'^7©^Ji-yi7{c||b, Slgxy ^©flOiSitte 
S-TS 7- K©ffl+»$g^^lt5gg(ififtS*i: LT, V- 
h bfc U 7x h (x y • V— h • 'J 7 b ) ft4J^1"S 

(7x^76 0 2) . zzx. ®mmiz&tf&%zmi: 

^ x s;©P«B©7 - h* UK bTBWIBi: bTUMf b 
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©b© i o ic*f timtfi o t^-t s <t o * - k m©e 

Btt^:§<«tS<t-5{cPtB$ns. #§"lffi©ffi^gT-JDtf# 
bfeffi^&tfifefca^ b;i/©^©fi?ijT-(is ffl^SViS 
S»-<^ h;KD^cDfa*^v^^^ s ffltiMB^iittssg 
S6#j£^i:V^. ^t^bfe^^©*^ 
iJOT^ :cy$* (ab) (DmffiCD^v?- & tslvT-b £ 
t±, -0©Rfgj£-0jC#SdUfc)fcttT-&S£«>s 
9^©B©ffi*,St>*atf«^ h;i/©Miia^LTV^ 
So bfc#^T> 0 5 £^£^93=^ /W^blcft 

T-fe2.o c©<fc-Mc, wmmz&vz&mi*. mmy- 

(0 0 4 9] £.18,2 tlli*. y ^-V-f-'JXh 

7-6 0 3) o H4Sr>*ia5C^bfcfi?iJT-«, ±i£Lfcy 
-Ka^y-Kb#gi!-&;*;h.3. |b]#{c, y-Kdi:^ 

FbtAsgfe^^tiT^fiE^iaSlffb^y- K£y-K 
{ab} tmitZo Z<F>J — K {ab} 8\ /-t^^a 
ii^^^biiSrrt^-rsfffc^A-^V^^ i^tfy** 
{C^ftlt^tlTV^S. Z<Dtg, m&Ztltz&y-Y 
S?^-Fi:U il!^©y-H^^y-Ki:-rS7K« 
i§ (gB#8?#f*) #3EJES£ft5. 04#V05£^bfe 
0«JT-fcfc, y-Fahy-Fbt^y-FtU J—Y 
{ab} 4*«Jti:, ^-Fd^y-F 

etft?y-HJ:U ^-K {de} £*gV- Fiif* 
*#fjifcA s £fifc£*T,3. iB««C#W-4ffi*©« 

ri:VN-5 3{!©y— KjP&D, x.>^y (p, q) ©B« 
SsUCfc'ttSBEfStfc^s/s; (q, r) ©atSfgtC^tt-SSg 

^ts. zzx\ &ffim<&tit, mtka^vvifim-s 

-F$Mt5CtT-&5. 

[0 0 5 0] mz, ^r'v76 0 3{c*(tsy— K©H* 

^«ia©is*ti£i bTi&my? y ©v - k &wmtT s 

K^JEKSti&^-KfcWbTx 8?W*y-K*fiKgPl 0 
-TS^^©^^-^ >^tfy^yU @>-F©7^ 



£ Uf 9/6 0 5) . fCt^^x^i;^^!: 
^fy76 0 2l;loT, ^rf/6 0 4-Cy-F 

h • hftEff-T* C*y 0 2). Lt, ^ 
r^76 0 3, 6 0 4t<t5y-Foa^ £*rftL?l& 

$ l&^-r 5 £ i: t^mx- & s . 
[0 0 5 1] 07li, Xrvye 0 3M^fs'76 0 

fc* aEflSf^O:, KafcV— Kbi:#|» 
^tity-F {ab} £M*r«Sfu V-Kdfcy-K 
e ftT.;- p { de } CJBRSftT^S. * 

fev y-K {ab} *«ii:U V-Kafcy 

-KbfcS^fc-rsSMMWr**:. 7 — K {de} Z®, 

^JE£$tlTOS. 'CT*s J—Y {ab} % ;-FcS 
V^-F {de} It, &y-Kra©iBtff8t43(tSgg«t 
A s b * Wg «t * * § ^ fe K)x C Z * T- ©ffijf^f ttSt^ 

[0 0 5 2] >»-FIH|©iB««K:i5{tSBg«*bSV^« 
WT©^T©^9^{C^fbT, >-K©»-&, S«f5!lS 
iftsff *>nte*:€)tt (^f776 0 5fNo) , ^^r-;i/ 

RS^fflVAfe«¥w*©^Mat^ff-rs. ±t 

© x. y P IZ ti>fr% J - K © ffl Wffi K ( f Z ggSI *s b § 

tcst^r^ti, Z(DS-Y%m.£-fzim<DMtii*ifi£.f& 
ztizzttKZo bfe* s ox, efcJcsK^-rs^^— ;i/ 

RSSffl«r^&«¥W*©*fi8ffl3UC»fT-j-SCfca:<x £ 
fiE$nfeft?*f*S:tB^b7:»«f*ifi54gB3 p©lbf^«|ft 

[0 0 5 3] i81t ^^-^RJK^fflV^Ty-K^ia 
^U«P«f**^fiR-r5IW©»«f*^fi8fif3 0©aM^fe» 

*^J5EgP3 0(i, *-r, ±!3©iB««*fflv^&IP*f*© 

&mmtiz#^x;-\ ! &fak-£i-zz£iz&*)mmft)iz 
m<otitz$itzte>s:®y5 7£ttm£Ls mtzttj&mjf? 

y CDx-y Z?Xfl£l£ti2>&; — Yft<D7sV— J^Rg., irtt. 

%Ziz&-3^T, x»«; • y— h • 'J* h£Sr£tc£j5& 
"TS (^f 5»78 0 1). dCT-(± N iyy- V— h • 
U^hfstv ^K^9^©M^«c{Se-rsy- KSrWS-f 
-S./ < !'i'>7 r ^ >y#^;*#/h£v>&©A>£l!£^.5 

*>©i:-r«, >^>>^Xtt, 
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So ttz, w>=r<( *wf* 

J — Y £f£gB 1 0 £ ft V ^ TStff b fc J — Y © * V —JVR 
*tfl*l:£[q]©ft 3, Sfe, ^>y^CDiS«8oy— b 

cosmifcfflB -r s y - ym±x * mmizm-s-t £ . 
[0054] mz, £.mztitz^vi> • v-b • b 

ffcHte-TS Uf^78 0 2) o @4M07C^l, 
fcfllTftt, S-YchS-Y {ab} i:©*K y-bc 
fcy— K {de} h©;^©)!^^ >^ y y 7 

#*§<&5. IfetfoT, *r, y-K {ab} i:V 
-Kci;£-3fc<::x-v£; (ab, c) CflU S—Y 
Sffl^fSo cfttiD, J—Y {ab} i:y-bc£ 
?y-b*i:U y-K {a be} SR^-Ffct*** 

[0 0 5 5] ^rv78 0 2 \ZHttZ>; — Y<DMk 

^rs/^S 0 1 tM - 3t^r^7 , 8 0 3T'^- 

-b • 'J* b^Sff-TSo ■€ IT> 7x^78 0 2, 8 
0 3C<fc£y-b*©BI(-&> MSfMS&i^^jlIi-o 09*. 
tf, 07Oi£6l^77{3ML.T>'-b' {a be} #£fiJt 
snfcSB?tt, *^^K>-b* {a be} hJ-Y 
{de} t©#A s gSoT^£fc«>, B^-Kfflid, 
SffSrffOo Clftfc.fciK K {abed 

e} Sa^-Kfc-r* lffl©*P«f*fc*i:»6)nx *>o 
S^7 7«y-H {abcde}ffl»§Sltltft 
I29fcfc, fcU:©J;-5£bTgi&i$£f#£ 

f^78 04fNo) , £J5R3ftfc)|PW**ttl;&LT 
(7x^78 0 5), »W*£fi£a$3 0C J:S£T©» 

[0 0 5 6] W±ttlfi Ufe^W^y - K£jjt» 1 0 > 15. 
®V^>7»mg},2 0RVMffi*£.l&$& 3 0 ©ffllt J: 

^ MS KHfi<DM § »«f *#£JSK £ ft 3 . 

*j«sixfci!P«f*ttx ^a-rsctdts «a©v'j^b 

/■y— 7 x. - * ^ ic * (7 5 ff£tt©J!# 4 ft tits b & 

Lfc !)-f S©£fflV>£ft£o 

[0 0 5 7] cts 2 4>mm<DMiBn m i o a, *$sbh© 
% 2 (Dmm<DBm k * it s v u * y/v— v * 



lOlC&^Ts »«f*>-K^figgCl 0, 2^774 
JEfcgB 2 0 SVW*^^ 3 0(t 01tf.Uilffl 

mm<DBm<DMKMmi'XT&izi8vzMffi*;- y& 

fcH-Tf*ft. ?f^4 0(iS7>';* b£fiRS$-C*!K tt 
SRb.t-5i;-rS2{l©y U v h*/-tf-7x-7tf;Hc 
iUT, jHW^-K^fiESUl 0, 3fi«*"5 7£jEKfflS2 

0 av»«f**JS8aJ 30ici!) £j#2ftfe8¥#f*©lt7} 

/y--y x— T^b^t&tbv-^Afct, bicsu 

fcSi 1 OtlCiiOiWy^fAi:^ 1 ) 7 b£ 
J*SM OfciiAnbfcfcjERfc&oT^S. Lti ! -ot, 8? 
*f*y-b"£fiESISl 0, iSfiS^^7^fiR»2 0*V«Wf 
*4J*a3 0CBtTH:, |S|-©W-9*{tbTttBB** 

[0 0 5 8] i^'^ b^BEg|54 Ott, Jt«*r«7?*4 

fe2<E©^w*SA7jbTj±*?Us m 

1 ltt» ^7>U^ b£fi£SP4 0©lWSifiwrS7n- 
f^^-bt-feS. 01 lS#!St2.i:> i^'J7h4S 
95 4 Ofcfc, A7jbfe2fla©^W7K&Pg*rtlC, 
■T'&b-t.tHS^tft^ (Breadth First) f h7^-7l 
t>-K'J7 b^^JEdc^-S Uf^71 101). y- 

b >J7 btttv 2m<DMffi*% y^^— x LTtamufc 
y— b&^n^n^ufe— ^©';x br-feSo «tt- 

a, ;-y V xbBtmm-tZo Mffi^cDY ? 

Pij§©y-b** J |Hiii#«c'j7 brvrsnsefctaa. 

RftW'&y- b* U X bcDf^JESWlcov^TttaiE-r*. 
[0 0 5 9] J— Y 1 )* YAlZfimZtltcS-Y 

t J - Y 'J X b B fcyijajtSftfc y - Y £ Soft <-^ai 
^>*£{!^©y- KO^fBJ^ttx-^tS-^^T^JES-r 
* Ut^71 102). *UTs ^zv^i^TftM 

ifofrtts l¥«f^^«^-rs#^©y-bA^o^B 
^ C «t o T If its $ ft Z>V£M tt^-lsbfesbtz b § VMS 

2 m<D J - Y (C MT 3 ^M^ttT 1 -*- ^ A s -SJ-rft«^ «y 
P(DfrM*-mt b, SIM^tt7 ; -^ASb#V>ffiWl*IT- 
*>-3-Stb«:v^»^ta:««li: U ^M^ttx-^^b 
t v>fil«t »3 ^ ^ v^^H: SB > - Y ffllzttfc*- v *J 
J5Kb55:l><to{CT?»CfcAST*??.. d©^ s f@^©>- 
HrkCflU a»y-Kfc»«rt-**/Jo^ bO« 
JSj5^!y^O#Sf«U iOi'r^liiJIijitS. CCT% 
37 b* s ft/hT-fe6i:{±, Rlf^©^— bJcja^tsy- 

b h utmx y s^ict o-c^jtsftJt ?.fta j - Y&m 
®.&zm-&iz^ mftM&T—S'&mtimu-irz. ?ttt> 
%ftWt i m&mMi-z>tmw2tiz;-Yx-&zzt* 
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<-M»x y 5f /Jv3 ^ b i 1 5 ^ t § 2. . 
[0 0 6 0] #tc, Mx'vy^^nfcy-K'JX 
h£§¥ffibT, fS^^-KSifttS Uf?71 1 
0 3) . -StklMBSnfcWJBaiy ^CDSJgCDy' 

y - k V7, Yfrt>nmtz><> ntpy^f^ >mv>7X<D 

on»cy — y u * h tiiin^nfc^-ro — Kfc*t b 
* tftm-f s £ i±3v - k & &mrfi\t& ?> z © -t- , * t> 

[0 0 6 1 ] Mtt&ffffSftfe&tftfriitfS'iCNLT 

(W»71 10 4) o ^7— 
fcfc, ^77-110 11:1!), ^§2^7- F©BJ1 Co 
V>T h7^- K 'J 7, Mcy — KSriiAQ-TS. 

ibt, wjssiy^s^a-rsiDfli Uf»n i o 

2) ^fi&7-K*Byi»-*-3«yi Ur771 1 0 

3) h*m*>MlTo 

[0 0 6 2] ty.±©«fc-5CbT\ £T©7-F£ h7/t 
-7,bfc*£ (7f 1 0 4T-Ye s) , ZZ-D<DJ — 

HUT. httt, 

7i— 7^7\>I/©H#T-J&.&. £ 

©y-KU7,hA, B£M#'J7, hi: bTtBTj-ra (7, 
rf71 10 5) „ 

[0 0 6 3] 'J 7, 4 0 IZ «fc U 

©+»-— 7 x— ^t^l/Sr^-rillT-fe^o JilT, 12 3 C^ 
Lfct-7i-7 ; ET;^tTll/A, 12 1 2 iZ7jk bfe+t" 
— 7i— ^^tvJI/S^Et^I/B £.0?.& o 1211 2 tC^T<£7 
£, ^;ubi#u ^;uA©/h$<^fi©7<:©{J!!lSCig£ 
JKJffibtfl5tti:&o-CV^S. I213fcfc, H12fc^b;fe 

fgJjRf-.S^y^&^bfcEl 4 ttiMlrZ $K©»#fc 
fefeS^^y^f * s ti^.Tl->S„ M^f a' fcfc, 

ffftglbtuSfcK), ^>vf L ai:|B]-T-<±'5:<> 
SHfclfc&oT^S. ^:7 ; ;i/B{c4b'ltS^iy7 t b~e©4 
iC^^fU, ^;uAC:tel:J-£/W? : -b~e i:|s]-T- 
««. HUB, f§?#r*7-K£f£gpi 0, at«^5 7 



r;vB0i«f*t*5. n^i;xh^jEsaJ4 0tt. 09 

*r*i: * A* bTiSfl-y * h WT, 01 5 

[0 0 6 4] Hfl-U* h£«SM0BU £-T, B15C 
^■T^dtCs «W© h7A-Xfi7 - KT-fcSy — F 

{abode} k7-H {a' bcdef} b&J— Y 
U7x ht'J* hT»m lOD.-fl 
T, WJfcaLyS? Uf»ri 10 2) o »: 

(7f»7i 1 o 
3) . 2fi©7- KHJB-TS^^y^©-?*) 

b, c, d, e* s -St-rs©T% S«li:ffMi3Ffi*. b 
fctfot, ^7^1/ A, B©l&#f*{3:fctt5-|SgJf g©7 

— K£7 — KU* 'J* h7'v> r 1-5 Uf771 1 
0 4, 110 1). ^'T'il HI 1 6 t7js-r<fc-5fc:, 7 
-K'j7,hAC7-K {a be} h7-K {de} hi* 
VXhTvygfls 7— K'J* {a' be 
f} 4:7— K {de} i:#V7, ^-^^5. 

[0 0 6 5] ifctC, Wf5i'ryS4iL (Xr^71 1 
0 2), (7r'J-71 1 0 3) . Cdftt, it 

SQ£ftfc^-K©-5*>, 7-F {abc} i:7-h' 

{a' bef} fctt^vfb, c * s -g(-r-S©t-«Mi: 
fFffi^ft, J — Y {de} i:7-F {de} htt-Sch 
ffFffi^nS. bfe* s oT, >— K {abode} kV- 

H {a' bcdef} k(±, itJosnfcy- HCWbT 

fe, >-H {de} li-StifffiShfeOf, ^{4?)^ 
-HU^ b*»f>N'M$ns. y-K {abc} i:^-F 
{a' bef} £&m®LtWffiZtltz(DX', ^^.tc-Pg 

77-110 4, 1 1 0 1) . CCTJi, Ell 7Citi 
tx;i/AICibT7-F {ab} ky-Kci:*^ 
'J7,h7'y7$h s ^B^l/BCcSlbTy— H {a' b 
f} k^-KciiAS'jTx t-T-xT-^ns, 
[0 0 6 6] JJftar^SSSL (^r-y7"l 1 

02) , man u^^ri 103). ii 

3) DSn&>— K©a*., ^ — {ab} t7-F {a' 

bf} £t£sty^bft--m-rz<Dx-mtiki:wmzti, ; 

-Y clt-mtWmZtlZo bfcASoT, S-Y {ab 
c} {a' bef} ktt, iiiP^nfcy- 

>-Hctt-»J:lfiShftOTf» -^tt^y 

— K'J^ bfrt>mtfc£tlZ>o S—Y {ab} fcy-K 

{a' bf} timutmmztitzcDX; zt>\z-mm 

T©7 - F S7 - MUI- C W h 77 5 (7,^7 
71 104, 110 1)o CCfli, E 1 8(C^t<ta 
fc, y-K'JXhAtc:y-Kai;y-Kbi:*s')7hT 
77*$ti, 7— K'J7x hBlcy-F {a' b} ty-h* 
f i:#U7, F777*ii2.. 
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[0 0 6 7] tif&x.yV*£&ls (^ri>71 1 

0 2), Wlffit* 10 3). iifli, * 

^l/Acoy— K'J^ F©d*>©^ — F {ab} t> 
;uB©y-F');x hfcj&insftfcy-l* {a' b} t 
A', ^y^b#-g(1- *©T?»fcl4:fffflfi;SftS. V-F 

{ab} fct, 5fc£y-F {a' bf} t*te^^* s 3I 
£>ft, »fl*i:IHB Sixths. y-K {a' b 

f} k.(DMlfc*W£, J — Y {&' b} £<D*t&x.?> 
i>i:£l£«tU 3* F©4>fcv>V— F {a* b} i;©*f 
Jfi^y^fcSSU V-F {a' bf} fcCDjtttfrcys;* 
ftllfc-fS. JSo&y-l* {ab} ty-H {a* 

b} t(Dm<DMnB^^^iimUtmm^HX^?>ctiy 

7 7^1, Ut^^I 10 4, 1 101) . fc«U > 
— F {ab} ©?y-n-*5>'-Ka, y— FbttgE 

to* h7y^nti^©T\ lai 9(c^-r<td{-, 

[0 0 6 8] ttm^v (Xr'y71 1 

02), i¥ffi-f •& Ufy71 103). CCT'fcfc, * 

ft, )\> A.<D J — Y ') 7\ F©-5 *>©>" — F b ^ 

;uB©y- K 'J* F£>&Ao£ftfcy- Fb 

ffi£ft3. -/-K {ab} hS-Y {&' b} iifck, m 

m-ztitz;- fk» LT*j»fc*s^fc«>, f 

. y-Fbi±-gci:ffFffi;*ftfe 
©T\ -^{i^y-HU^ h*»6BUI»*iiS. y-Kat 
y-Fa' ^&*Mi:l¥fifli£ftfeA', ^©TJllciiy- 
F V%©T% CCf««f*©h7^^7tS. 
•I©B$/£T% HI 2 0 H^1-«t.-5H, y-KU^hACtt 

PatfgtK y-K'JX hB — F {a* b 
f} , y-Fa' &1>V-Ff tfSoTV^S, IT, 
Cixe>©>-FUXFA, BtfM'J^hhUtlD*? 

[0 0 6 9] W±ttfl8 b fc «fc 3 C, <fc 5 

V'J* F/tf-7:c-**^;i/M#&fflS'*7 1 Afct, ft 

«f*y-K±j«»i o, ^^77^352 oxifhw 
3 o ommiz & , \t®tt%.x$>% v u >^ f/ 

tf-:7x-*E^©)fiM#£, ;W^3M£T-#M7f b, - 
/£©*ggijlc bfeA*o TPgJW<b LfcAWf*fc =fc oTitigtl- 

* -rift*! wnia j - y <d®&. -^lag k $ nt V * -5 . 

[0 0 7 0] Ufctf^t, 09Att, aiR©^-^^-^ 



tTWisftTv^isi— ©«a©v u f/*- ?x— 

ftfc&e>fcf, -JCV'J-y F/t-7i- 

ffsft, ^BK5^©^», «;*ig/K iiao, bib**:*:** 

fTfcnfeci:* 5 ^)*^©^, K*)(c{fe^©V ') F/* 

*©jt«icj:»)^y«*nfc^';^ nctt, 2«©vu 

>v F/t-7! ^^©li^fc: is It 3 «fiM»«;R V 

flHBttwiw^ftT^s&to, Ht?*nfcv y * y/m- 

zt&x-zzo $e>ic*fc, *^ss©)K«tcisv'j 
F/it-^^-^^^m^m^x^Ati, »sca 

^©^^;u©^M^1^tii-r5Cli:A s T-§S. )¥PW 

^;i/©^i v ^<DM-&<c*i isX&mm-tz zt&x- g 

S. c©.td^, ^y^-tiftfflfllWirtfcftv^-^^ 
h t LT^<©W«CAD->X^AA s ^-rs 
(iiSTjqltl*) IGEStffeS. *iyffi© 

x^Tjvm-frWiiiii'Z.'r&fimtir*;- i o, 

i: UfeA 5 , ^»1SIS©V U >^ F/t-7i-^€rW 

So 

[0 0 7 1 ] 3 ©5IS£©B^D HI 2 1 (±, *^B^© 
ft 3 ©§H5£©ff^ C * » * ffi^^Ktft* i'XrACM 

«j5S;5:attB^i-siaT'fes. 02 l icis^T, 
K*j«ffli o, Tmy^ysLtfmi 0RvMm*£.m& 
3 o «, m i t^bfcft i cDStafioj&jBojBWiiw 
^AK^tsmw^-F^jsiaJi o, W77M 

S5 2 OSt>*S?tff*^fi£gl5 3 0tm-X&Z>* Iff 5 0tt 
fSjm^fWiDgPT-fe !3, Rff^© V "J s> F/-9--7 
tr^^tiyJ V p/1^-7x-^€f^^ 

T-fe 5 , «F*SfefWiPffl 5 0 t J: D ^asn&lS**^ 
SiMts v ') f/it-7 1-7 tr^i:, ^©* 

f t%%V') ^ fyt-71-Xtf ;i/ (<)7T\s>7s 

0 tt^^tB^gcT-fc >5 , xmmihSK 6 0 ©w-pjg* 
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7T-&3. u 77W>7^-5 :: M;:3SHtt-r3v l j y K/it 
-7i-xtf;i'tt, 5^—7^—7 8 otct&^$nrv> 

[0072] (ww^y-K^BMn o, T&m^y^m 

SB 2 0 ;atf»W*£/*» 3 0 C J: S(§?#f*©£sK5!L3I 
fcfc, ±5ELfe^l©||SE©^«cDBttPWv^7 1 A^^ 

tt3fi¥fiT*v-h-£s£an o, ffiei^7 7^BKgi5 2 o^ 

■t^SVU y F/it— 7 7 ; E5 ; 7b©<*' fribffim&m 

^©gipfcfc, &r U*8E#©«ffi©-V U s> h'A-7x 
-7^;i/T-&<t:*)&v>o t&sisbid i:-f 

**fcffll!J*-Si|M*ia^&«#£toit-T» 3rS©y:7T 

J: -St: bTfcai^. 
[0 0 7 3] J6j*lfemfJ-*Pg|J 5 Ofct, jl— tfA»e.©A^J 
CLfetfoT, t 1 — #^<— 7 8 0 *>?)FJfil© V 'J \y K/ 

fcW-T) fcJ£»-T4. ^bt, IW*7- 1 
£jE££ft;fe'J 7r u>x*T)i><Dimf*£.* 

d©*§"&BU &m*f$£tt;!!DbTt^'> , J 77l/>^ 

8?#r*© if©g&# fc ttiD 1" S *» «fc o T 2 «g( £ # It 5 
cfctf-eS*. ttat>%, (1) »*7-r*^©^jfc£ 
ft, (2) 2ffl©7- h*©M«^ffl^*^T*$>Sc 
[0 0 7 4] #{*7- KOfSiTUfefttt, ^1*7- K©« 

>x-f >7*^>y77{c^^? l : &a©^-ffiSU c #2©^7 

^7^x7 r©fflHH (jft^S/Pftif) SJi^bfe»5-r-S 

A i * * i: b T «p C ft £ ft £ . JfU*lfe » C «fc 5 *D 
?£©l*|ig£: bTti, 2{!©;N*?>7 ; -r >7"^y77ffl© 
8Ef&S£fi£bfc!3, R**fc2ffl©/t">>f*-f >7*^y7 

7 sno^st s j««-t 5 c: 1 1 b fc ») -r s c h # t- £ s . 

[0 0 7 5] 7fcJS»iilSP6 OtiU 'J 7 r U- Isttr'fWD 



5=-7^-7 8 0iCt&lM£ftT^S V U y hVlt-7x 
1-5. ^-^^-7 8 OtzfeMZtiT^Z v ') y K/tr 

-7i-7, ; ErA©»lt 8?#r*7-r*£$8Bl 
0 , i507 7 £fi£gfi 2 0 &tf#PW*£fi£g(5 3 0 £ <fc £> 
4fi8Sft*. »**{W*naJ5 0lCT«*l-r*M 

*lfef*ic®5fejas^bT43<ci:C ±S»tBg|5 

[0076] *ns6©^ic43^t, ±mwm^e o ic 

«tSJt«(^rStctt, -o©^^©^*^^^©^ 
*W-|M-S:£(*vy?->^4u ^^^©^©gB^-ffl^ 

—78 OA^Blff bfeV'J y 7ai— ^trMZ) 

^;i/©^9«)*^i:«fe(b-CV^*©*tftai-rSo - 
ftt^fb. f-^^-^8 0*>e.K 

WbfcVU s» H/t-7x-^ ; EfM^t < t5m^ 

{waaSB 5 o ic «t 5««sft&»jii*fl:c^Brt-i t>© 
VLmtotttom-p, /t©«g^2f@©7t©p^©^^^d 

[0 0 7 7] Kiz, 4fl;?ff>^8^i:*lt5*i 
#mg|5 6 0©^e<J&»^^ittB^-rs. ±jKfftfigP6 0 

SP60C«tS7-KU7h ©f^BR©iW*8liW-r 4 7 □ 

^«S:a»bfc7-H«j7 hfcmdo-rs. -ftt^b, 

S K«?«f ^C^mifef^^iQ $ ft -C V ^ S »^tt, • H 2 2 
C ^-T 5 H«W sefr b *e * s f> £ BJK ffittfrM b 
T«>< Ci:(Cit)7-KU7 WT, ^&7 

[0 0 7 8] 022 £#B3-r S *SWJ±Sg66 0 fct, 
»W**fcttffl^»«f**««ifetft* (Breadth 
First) X- h7M-7t5 Ur7 72 2 0 1). b 
T> ^*ISl(*©(tiP$ftfc7-HSrtftti5bfe«^tt, h 
^^*-7?£ffitb, *B*©»W**fctt»»!Wr*S 
^•«?b, ^1©7-K'J7 Ftze^-T?. (7>r^2 2 
0 2, 2 2 0 3) o CdT\ «?W**fctta5^8?W*© 

fc WJtUfefttfWio $ ftT ^ S 7 - F i: f 

{c«t?)fTd. 7^^72 2 0 3T-^«¥$ftfc»i 

cfi©g?W7Kt fettSB^®?W*©a{c^m* s ^ ZfrZo 

$ftfc&&«x SKfi?W**fc(ia5^8?W*S^2©7 



(15) 



#08 2001-307111 



-hu^ htaa-rs (^y»^7 , 2 2 o 4, 220 

5) . 

too79] w±©«yiau m 1 <OJ- Y U * N CSS 
$nfc±Ttoa^jsw*cwLT»»«it:iifT'rs (2 

2 0 7, 2 2 0 8) o ^rf72 2 0 2 £*3^T 

8?ffr*©*4BiC>i Uir 9 7-2 2 0 6) , mi 

fit, Mm*±<***m£x-h7^- 

*U*i-&*"£2SffrS (2 2 0 7, 2 2 0 8). 
[0080] ^r^72 2 0 2 fciSVT, J<um^fttt 

r^72 2 0 6) o b£A*oT, «pw*±f*fc*8**f* 

©SESjBioy—F'j^ hta»*n*. jsj*^ 

ftfcttiDSft&^-KaM^iSEU Xf972 2 0 3 £ J; 
3#S0 **fr fcfifcW^Hu « 1 - K U * h C fc£, f6) 
& ft AD $ ft fc y - H * ? M fc «r tz tt V ^ gp^-fi? 

©»-&#aai£;h, sB2©y-i*u^ heats atcjsim 

#J§?#f * s aa$ n « i £ £ fc 5 o 

[0 0 8 1 ] *flE»Ui»6 0(c«fc?>y-K'J^ h 

I2 2 6i±, (yy-) A©y-K.'j7hWM$ 

iiSH^ft^fiaTfft*. 0 2 3ft#HB-f 

S*«f*Att«J^»«f*A 1 ~A 3 
b, 95##M7f*A 1 I±S3#JJ¥«t*A 11, A125, SB 
#8?W*A 3 tt«J^*PW*A 3 1, A 3 2 ft^ft^ftF*) 
&?2>. aS^»W*A 1~A3, All, A 1 

2, A3 1, A3 2lt IklcmWtZS—h'VX h©f£ 

j5K©3iiiT-, m#r**fctt(»^»w**^iab&iwt, 
%<Dfrm<Di&m£LX£.mzti, SBi©y-Ky* h& 

* fc> gB^-(l¥flf*A 1 fcasd«?W*A 1 1 ^©ISfCjSj* 

1, gc^w^A i tmwffi*A3 i i:©raic^m2 

[0 0 8 2] £T, »A4J6j^fW^^tvs^ 
T-S»et)t: h7A-XU (7r^72 2 0 1~2 2 0 

6) , »&mm*Ai£toiismjiti&M>mQZtiizs 

- K#tfcm;*ft&©-C-, «Wf*AftSS#|)Wf*A 1 

A3t4M?u i©y-Ku^ Mcairrs 

72 2 0 2, 2 2 0 3). C©#*SftiH2 4£^i)-. d 
©ftiSttftiU JBlO-K'J^hOfiBdjR^Al, A 

2, A 3 (iJfcSSifcT h -7^— .X ^ftTV^&V*©-?, £ £ 
lc93#J§?«r*A 1 *»e>ffi§*J$c: b^M-^ftfr -5 (^^ 



772 2 0 7, 2 2 0 8) . gf5#B¥«r*A lfcjfBbT 
h-^-^-r^i: (^T7 72 201~2206) , 93 
Mff*Al 1 tC*V>-C*6>*&tfetB^-S (ft*l) . * 

ex-, a»sBdiw«f*A i £si3#8?w*a i lt&iam 
*t*ai 2fct^iPu ^i©y-K'jxh(caa-r2. 

(7r»72 2 0 2, 2 2 0 3). a3###f*A 

1 tC{iJfi)mA s («D$n-C^fe©T-, ^»fiW»j|f«f*A 1 
5:i2 0y-MJ7,hClStl. (7T972 2 0 4, 

2 2 0 5) . C©#«gft0 2 5J3^-T. S&taMMIWf 
*A11, Al 2&**»*Tfh5^-^UTt)»Jl!tt« 

msn*^©-^ cne.©si3#©N7M-;x{±£7-r2> 

Ut^72 2 0 6) . 8W>J!W*A2CHLT 

©T-, h5A- X{i^Tt-S (7x^72 2 0 6) „ 
[0 0 8 3] mz s ttSfrMtfrKA 3 fco^T h v 

(7r772 207, 2208, 2 2 0 1).* 
bT, 8B«-»W*A3 UC*V>T»**tfttB-r4 
2) . -edT\ a»SS^*P*f*A 3 ftSS^jWW^A 3 1 
£3&ftffiffi*AZ 2£lZfrMls. ^l©y-KU^MC 

ssnii©^- Ky^ hica^-rs (7>r972 2 

0 2, 2 2 0 3). 8ifrMffi*A 3 lZiZ#)m&ft& 
*»ofe©t?, ^2©y-K'j^ hfcttSMftSftftv^. c 

©ttffiSEI 2 6 iC^-T. S13^tff*A 3 1, A 3 2 tt, 
2 6(:f^lffly-F'J7hW^2£Dy-FUXh 

[0 0 8 4] ^IC, *S#tagl3 6 0 (±, r-i"<-^8 
0*»6tt«W*i:3a*)!¥«f**JS*«S*ii*, ')7rV 
>7fT;i/k V ^ & & . 
V^T, 'j77l/>7s€f;i'0)Btlf«t7yxi'hAi: 
b, t 1 -^^-^ 8 0i»?.Si^e)!?lff*S*7i'i 
^hBi:-r?.. *7yi^bAtt, EI2 373MH1 

2 6 izm Ltzmmmmx-frmztitcmffiKA tm-x$> 

[0 0 8 5] *7~yi^hB4iI*»«Th7 
n-7,l%*s^ *1, SB2©y-K'J^ 
#WW*4:Jtttf S. fit, SBlcoy— K'J^h*© 

3©y- k y^ hcza^-rs. :ct\ *i©y-K'J 
ftam b & *fiiJB«««ft« o r »i±s b & ±m ft tt« 

l-Sc^tci'JfTO. «Sft*J»f-r?)^?Si:bT«±, f£ 

* ^ ^> » *f * © « W ffl V tl T V ^ S m * © 7? S ft 

*«»©^«fta^b-ct)av^b, ft'jN©*«x-fe?.p 
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»©*ss*LT*>fi^. 

[0 0 8 6] mmizisT, &z<z>; — yv*y$*<d;— 
fc*v^raftif 4 ©y - k y ^ h izmn? 

{Wb-€^S.r £:£>ii*t-3. S4(D;-F^h 
lc§®-rs8¥#r*(;^ ^3©y-K'Jx h©«^t|Hia 
t, ^to^^!)?>^^fc-^©bg^^^ii^ilT©*JK•r•fes^s 
»©«£lii£gSi*bT*&^U ft'h©*jgT-;feS«ffl© 

[0 0 8 7] W±©«t-5tbT^3, Sf§4©y- 

KU* Mcg^ixfeV-KhSBU *2©>-KU^ 
h CiiStife^- K©5 %v MttBHRK* 5 7 - KM 

[0 0 8 8] *C jfcSJUHS 6 0 0u *fcUcyS?©» 

So ^<oa>©y — Kfcy— K©K&£*-f 2{|§©^ 
7 A^ftft^- v =f- > ^$r*» £ T;urf U X A i: bTHu 
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